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Abstract. The two main theorems of this paper provide a 
characterization of hyperbolic affine iterated function systems 
defined on R™. Atsushi Kameyama (Distances on Topological 
Self-Similar Sets, Proceedings of Symposia in Pure Mathe- 
matics, Volume 72.1, 2004) asked the following fundamental 
question: given a topological self-similar set, does there exist 
an associated system of contraction mappings? Our theorems 
imply an affirmative answer to Kameyama's question for self- 
similar sets derived from affine transformations on R™. 



1. Introduction 

The goal of this paper is to prove and explain two theorems 
that classify hyperbolic affine iterated function systems defined on 
M™'. One motivation was the question: when are the functions of 
an affine iterated function systems (IFS) on contractions with 
respect to a metric equivalent to the usual euclidean metric? 

Theorem 1.1 (Classification for Affine Hyperbolic IFSs). If = 
(R*"; /i, /2, /at) is an affine iterated function system, then the 
following statements are equivalent. 

(1) J-" is hyperbolic. 

(2) JF is point-fibred. 

(3) has an attractor. 

(4) T is a topological contraction with respect to some convex 
body K CW^. 
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(5) T is non-antipodal with respect to some convex body K C 

Statement (1) is a metric condition on an affine IFS, statements 
(2) and (3) are in terms of convergence, and statements (4) and (5) 
are in terms of concepts from convex geometry. The terms con- 
tractive, hyperbolic, point-fibred, attractor, topological contrac- 
tion, and non-antipodal are defined in Definitions 12. 2|, 12.31 12. 5^ 
12.71 15.8^ 16. 5^ respectively. This theorem draws together some of 
the main concepts in the theory of iterated function systems. Ba- 
nach's classical Contraction Mapping Theorem states that a con- 
traction / on a complete metric space has a fixed point xq and that 
xq = Ymi}^_^^ {x) , independent of x, where ok denotes the k^^ 
iteration. The notion of hyperbolic generalizes to the case of an IFS 
the contraction property, namely an IFS is hyperbolic if there is a 
metric on M™, equivalent to the usual one, such that each function 
in the IFS is a contraction. The notion of point-fibred, introduced 
by Kieninger [9] , is the natural generalization of the limit condition 
above to the case of an IFS. While traditional discussions of fractal 
geometry focus on the existence of an attractor for a hyperbolic 
IFS, Theorem ll.il establishes that the more geometrical (and non- 
metric) assumptions - topologically contractive and non-antipodal 
- can also be used to guarantee the existence of an attractor. Ba- 
sically a function / : M'" M™" is non-antipodal if certain pairs 
of points (antipodal points) on the boundary of K are not mapped 
by / to another pair of antipodal points. 

Since the implication (1) ^ (2) is the Contraction Mapping The- 
orem when the IFS contains only one affine mapping. Theorem 11.11 
contains an affine IFS version of the converse to the Contraction 
Mapping Theorem. Thus, our theorem provides a generalization of 
results proved by L. Janos [7] and S. Leader [11]. Such a converse 
statement in the IFS setting has remained unclear until now. 

Although not every affine IFS T = (M™; fi, f2, In) is hyper- 
bolic on all of M™, the second main result states that if JF has a 
coding map (Definition 12. 4p , then is always hyperbolic on some 
affine subspace of M™. 

Theorem 1.2. If J" = (M*"; /i, /a, /tv) is an affine IFS with a 
coding map tt : ^7 — > M™, then T is hyperbolic on the affine hull of 
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7r(J7). In particular, if Tr{Q) contains a non-empty open subset of 
M"*, then T is hyperbolic on M™. 

Although he used sHghtly different terminology, Kameyama [8] 
posed the following FUNDAMENTAL QUESTION: Is an affine 
IFS with a coding map n : Q ^ M™" hyperbolic when restricted to 
7r(J7) ? An affirmative answer to this question follows immediately 
from Theorem 11.21 

Our original motivation, however, was not Kameyama's question, 
but rather a desire to approximate a compact subset T C M™' as the 
attractor A of an iterated function system = (M™; /i, /2, •••/tv), 
where each : M*" — > is affine. This task is usually done using 
the "collage theorem" [I], [2] by choosing an IFS J- so that the 
Hausdorff distance dfi{T, T (T)) is small. If the IFS J- is hyperbolic, 
then we can guarantee it has an attractor A such that dM{T,A) is 
comparably small. But then the question arises: how does one 
know if is hyperbolic? 

The paper is organized as follows. Section 2 contains notation, 
terminology, and definitions that will be used throughout the pa- 
per. Section 3 contains examples and remarks relating iterated 
function systems and their attractors to Theorems 11.11 and II. 2[ In 
Example 3.1 we show that an affine IFS can be point-fibred, but 
not contractive under the usual metric on M™. Thus, some kind 
of remetrization is required for the system to be contractive. In 
Example 3.2 we show that an affine IFS can contain two linear 
maps each with real eigenvalues all with magnitudes less than 1, 
but still may not be point-fibered. Thus, Theorem 11.11 cannot be 
phrased only in terms of eigenvalues and eigenvectors of the indi- 
vidual functions in the IFS. Indeed, in Example 3.3 we explain how, 
given any integer M > 0, there exists a linear IFS (M^; Li, L2) such 
that each operator of the form Lfj^Lcj^...Lrj^,, with Uj € {1,2} for 
j = l,2,...,/c, and k < M, has spectal radius less than one, while 
LiL^ has spectral radius larger than one. This is related to the 
joint spectral radius [16] of the pair of linear operators Li, L2 and 
to the associated finiteness conjecture, see for example [17|. In Sec- 
tion 8 we comment on the relationship between the present work 
and recent results concerning the joint spectral radius of finite sets 
of linear operators. Example 3.4 provides an affine IFS on that 
has a coding map tt, but is not point-fibred on M^, and hence by 
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Theorem II not hyperbolic on M?. It is, however, point-fibred and 
hyperbohc when restricted to the x-axis, which is the affine huh of 
7r(J7), thus illustrating Theorem 11.21 

For the proof of Theorem II .11 we provide the following roadmap. 

(1) The proof that statement (1) =^ statement (2) is provided 
in Theorem 14.11 

(2) The proof that statement (2) =^ statement (3) is provided 
in Theorem 14.31 

(3) The proof that statement (3) =^ statement (4) is provided 
in Theorem 15. 101 

(4) The proof that statement (4) =^ statement (5) is provided 
in Proposition 16.61 

(5) The proof that statement (5) =^ statement (1) is provided 
in Theorem 16.71 

Theorem 11.21 is proved in section 7. 



2. Notation and Definitions 

We treat M*" as a vector space, an affine space, and a metric 
space. We identify a point x = {xi,X2, ■■■,Xm) G IR*" with the 
vector whose coordinates are xi,X2, ■■.,Xm- We write € for 
the point in R*" whose coordinates are all zero. The standard basis 
is denoted {ei , 62, . . . , Cm}- The inner product between x,y € M™" is 
denoted by {x, y). The 2-norm of a point x € M*" is ||x||2 = \/ {x, x), 
and the euclidean metric cIe '■ K*" x — > [0, 00) is defined by 
dEix,y) = ||x — y||2 forallx,y G M*". The following notations, 
conventions, and definitions will also be used throughout this paper: 

(1) A convex body is a compact convex subset of M™" with non- 
empty interior. 

(2) For a set B in R™, the notation conv{B) is used to denote 
the convex hull of B. 

(3) For a set 5 G R™, the affine hull, denoted aff(S), of 5 is the 
smallest affine subspace containing B, i.e., the intersection 
of all affine subspaces containing B. 

(4) The symbol EI will denote the nonempty compact subsets 
of R"^, and the symbol (iu will denote the HausdorfF metric 
on H. Recall that {W^^df^) is a complete metric space. 
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(5) A metric d on is said to be Lipschitz equivalent to (Ie 
if there are positive constants r and R such that 

rdE{x,y) < d{x,y) < RdE{x,y), 

for all x,y G M™. If two metrics are Lipschitz equivalent, 
then they induce the same topology on M"*, but the converse 
is not necessarily true. 

(6) For any two subsets A and B of M"* the notation A — B := 
{x — y : X € A and y E B} is used to denote the pointwise 
subtraction of elements in the two sets. 

(7) For a positive integer N, the symbol Q = {1,2, . . . , N}°° will 
denote the set of all infinite sequences of symbols {o'k}'^i 
belonging to the alphabet {1,2, . . . , A^}. The set Q is en- 
dowed with the product topology. An element of a € 0, 
will also be denoted by the concatenation a = o"iO"2cr3 . . . , 
where ak denotes the fc*'* component of a. Recall that since 

is endowed with the product topology, it is a compact 
Hausdorff space. 

Definition 2.1 (IFS). If AT > is an integer and : M"* ^ R"*, 
n = 1, 2, . . . , A^, are continuous mappings, then JF = (M™; fi, f2, /jv) 
is called an iterated function system (IFS). If each of the functions 
in T is an affinc map on R™, then JT is called an affine IFS. 

Definition 2.2 (Contractive IFS). An IFS T = (R™; /i, /2, /at) 
is contractive when each is a contraction. Namely, there is a 
number a„ € [0, 1) such that dE{fn{x), fniv)) < OindE{x,y) for all 
x,y (z R™, for all n. 

Definition 2.3 (Hyperbolic IFS). An IFS J" = (R"^; /i, /s, Jn) 
is called hyperbolic if there is a metric on R"* Lipschitz equivalent 
to the given metric so that each is a contraction. 

Definition 2.4 (Coding Map). A continuous map vr : J7 ^ R™ is 
called a coding map for the IFS T = (R"*; /i, /2, /at) if, for each 
n = 1, 2, . . . , A^, the following diagram commutes, 

n ^ n 

(2.1) 71" i i TT 

fn 

where the symbol s„ : $7 ^ O denotes the inverse shift map defined 
by s„(cr) = na. 
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The notion of a coding map is due to J. Kigami [lOj and A. 
Kameyama |8J. 

Definition 2.5 (Point-Fibred IFS). An IFS T = (R""; /i, /2, /at) 
is point-fibred if, for each o" = cji fT2 (73 • • • € fi, the hmit on the right 
hand side of 

(2.2) 7r((T) := hm f„^o f„^o---o f„^{x), 

fe^oo 

exists, is independent of x G for fixed a, and the map vr : — 
is a coding map. 

It is not difficult to show that 12.21 is the unique coding map of 
a point-fibred IFS. Our notion of a point-fibred iterated function 
system is similar to Kieninger's Definition 4.3.6 [9j, p. 97. However, 
we work in the setting of complete metric spaces whereas Kieninger 
frames his definition in a compact Hausdorff space. 

Definition 2.6 (The Symbol T{B) for an IFS). For an IFS T = 

{W^- /i, /2, In) define ^ : M by 

N 

HB) = U fn{B). 
n=l 

(We use the same symbol J- both for the IFS and the mapping.) 
For i? E H, let J^°^{B) denote the fc-fold composition of .7^, i.e., the 
union of fa^ o /o-a o • • • o fa-^,{B) over all words 0"i0"2 • • • o"fc of length 
k. 

Definition 2.7 (Attractor for an IFS). A set A G H is called an 
attractor of an IFS = (M"*; /i, /2, /tv) if 

(2.3) A = T{A) 
and 

(2.4) A = lim T°''{B), 

k—*oo 

the limit with respect to the Hausdorff metric, for all B gM. 

If an IFS has an attractor A, then clearly A is the unique attrac- 
tor. It is well known that a hyperbolic IFS has an attractor. An 
elegant proof of this fact is given by J. Hutchinson [6j. He observes 
that a contractive IFS induces a contraction : EI ^ H, from 
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which the result follows by the contraction mapping theorem. See 
also M. Hata [5j and R. F. Wilhams [18] . 

In section 4 it is shown that a point-fibred IFS J- has an attractor 
and, moreover, if vr is the coding map of then A = 7r(f2). 
Often a is considered as the "address" of the point vr(cr) in the 
attractor. In the literature on fractals (for example J. Kigami |10j ) 
there is an approach to the concept of a self-similar system without 
reference to the ambient space. This approach begins with the idea 
of a continuous coding map vr and, in effect, defines the attractor 
as 7r(r2). 

3. Examples and Remarks on Iterated Function Systems 

This section contains examples and remarks relevant to Theo- 
rems 11.11 and 11.21 

EXAMPLE 3.1 [A Point-fibred, not Contractive IFS] Consider 
the affine IFS consisting of a single linear function on given by 
the matrix 



Note that the eigenvalues of / equal ±i. Since 

where T is the change of basis matrix, this IFS is point-fibred. 
However, since 

'0\ /2 



the mapping is not a contraction under the usual metric on M?. 
Theorem II. 1^ however, guarantees we can remetrize with an 
equivalent metric so that / is a contraction. 

EXAMPLE 3.2 [An IFS with Point-Fibred Functions that is not 
Point-Fibred] In the literature on affine iterated function systems, 
it is sometimes assumed that the eigenvalues of the linear parts 
of the affine functions are less than 1 in modulus. Unfortunately, 
this assumption is not sufficient to imply any of the five statements 
given in Theorem II. 1[ While the affine IFS (M*";/) is point-fibred 
if and only if the eigenvalues of the linear part of / all have moduli 
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strictly less than 1, an analogous statement cannot be made if the 
number of functions in the IFS is larger than 1. 
Consider the affine IFS T = (M^; /i, f'l) , where 

^i = (i o) ^^ = (2 o)- 

As noted in Example 3.1 

lim /ru = hm /ru = 

for any vector u. Thus, both J^i = (M^; /i) and = (M^; f2) are 
point-fibred. Unfortunately, their product is the matrix 

/i°/2 = (q |.) , SO that ^lim (/io/2)°" Q = Jim {^^^ = +00. 

Thus, the IFS T = (M^; /i, /s) fails to be point-fibred. 
Remark 3.1. 

While it is true that (1) =^ (2) in Theorem 11.11 even without 
the assumption that the IFS is affine, the converse is not true in 
general. Kameyama ^ has shown that there exists a point-fibred 
IFS that is not hyperbolic. We next give an example of an affine 
IFS with a coding map that is not point-fibred. Thus, the set of 
IFSs (with a coding map) strictly contains the set of point-fibred 
IFSs which, in turn, strictly contains the set of hyperbolic IFSs. 

EXAMPLE 3.3 [The Failure of a Finite Eigenvalue Test to Imply 
Point-Fibred] Consider the linear IFS J- = (M?; Li, L2) , where 

, /O 2\ , ^ fa cos 9 — asin6'\ „ 

OJ yasmff a COS 6 J 

where Rg denotes rotation by angle 9, and < a < 1. Then L" has 
eigenvalues ±1/2"' while the eigenvalues of L2 both have magnitude 
o" < 1. For example, if we choose 9 = tt/8 and a = 31/32 then it is 
readily verified that the eigenvalues of L1L2 and L2L1 are smaller 
than one in magnitude and that one of the eigenvalues of L1L2L2 
is 1.4014... . Hence, in this case, the magnitudes of the eigenvalues 
of the linear operators Li, L2, L\, L1L2, L2L1, L| are all less than 
one, but \\{LiL2L2)"' x\\ does not converge when x G is any 
eigenvector of L1L2L2 corresponding to the eigenvalue 1.4014.... It 
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follows that the IFS (M?; Li, L2) is not point-fibred. By using the 
same underlying idea it is straightforward to prove that, given any 
positive integer M, we can choose a close to 1 and 6 close to in 
such a way that the eigenvalues of Lfj-^^L^^-'-^fTk^ (where aj € {1, 2} 
for j = 1, 2, k, with k < M) are all of magnitude less than one, 
while ^1^2^ has an eigenvalue of magnitude larger than one. 

EXAMPLE 3.4 [A non-Hyperbolic Affine IFS] Let T = (M^; /q, f\) , 
where 

1 11 

foixi,X2) = {-Xi,X2), fl{xi, X2) = {-Xi + -, X2). 

This IFS has a coding map tt with $7 = {0, 1}°° and vr(o") = (O.cr, 0), 
where O.cr is considered as a base 2 decimal. Since limfc_>oo fui ° 
o • • • o f^^ (xi, X2) = (O.cr, X2) depends on the choice of the points 
(xi,X2) € M^, this IFS cannot be point-fibred. Hence, by Theo- 
rem II. H the IFS J- is also not hyperbolic. However, it is clearly 
hyperbolic when restricted to the x-axis, the affine hull of unit inter- 
val tt{Q) = [0, 1] X {0}. Thus, this example illustrates Theorem ll.21 
A key fact used in the proof of Theorem 1 1.1 1 is that the set of an- 
tipodal points in a convex body equals the set of diametric points. 
The definitions of antipodal and diametric points are given in Def- 
initions 16.11 and 16.21 respectively. The equality between these two 
point sets is proved in Theorem 16.41 While it is possible that this 
result is present in the convex geometry literature, it does not seem 
to be well-known. For example, it is not mentioned in the works of 
Moszynska |13j or Schneider |15j . This equivalence between antipo- 
dal and diametric points is crucial to our work because it provides 
the remetrization technique at the heart of Theorem 16. 7^ which 
implies that a non-antipodal IFS is hyperbolic. A consequence of 
Theorem 11.11 is that a non-antipodal affine IFS has the seemingly 
stronger property of being topologically contractive. 

4. Hyperbolic Implies Point-fibred Implies The 
Existence of an Attractor 

The implications (1) =^ (2) =^ (3) in Theorem 11.11 are proved 
in this section. For this section we also introduce the notation 
fa\k = fai° fa2° ■■■ ° /a^ (x)- Notc that, for k fixed, I fc(x) is a 
function of both x and a. 



HDSS ATKINS, MICHAEL F. BARNSLEY, ANDREW VINCE, AND DAVID C. WILSON 



Theorem 4.1. If J' = {W^- fij2, ■-, In) is a hyperbolic IFS, then 
T is point fibred. 

Proof. For o" G fi, the proof that the hmit Hrrifc^oo fa\k exists and is 
independent of x is virtuahy identical to the proof of the classical 
Contraction Mapping Theorem. Moreover, the same proof shows 
that the limit is uniform in a. 

With TT : 0, ^ M™' defined by vr(o") = lim^-^oo /o-|A; it is easy to 
check that, for each n = 1,2, . . . , N , the diagram 12.11 commutes. 

It only remains to show that vr is continuous. With x fixed, 
fa\ki^) is a continuous function of a. This is simply because, if 
a,T £ 0, are sufficiently close in the product topology, then they 
agree on the first k components. By Definition 12.51 the function vr 
is then the uniform limit of continuous (in a) functions defined on 
the compact set Q. Therefore, vr is continuous. □ 

Let be a point-fibred affine IFS, and let A denote the set 

A := Tr{n). 

According to Theorem 14.31 A is the attractor of J-". 

Lemma 4.2. Let T = (M™; /i, /2, /at) be a point-fibred affine 
IFS with coding map vr : 17 — > . If B d is compact, then the 
convergence in the limit 

7r(o-) = lim f„\k{x) 

is uniform in a = aia2 ■ ■ ■ € and x £ B simultaneously. 

Proof. Only the uniformity requiress proof. Express fn{x) = LnX + 

On, where L„ is the linear part. Then 

(4.1) 

fa\kix) = L^ii,{x) + L^|fc_i(a^J + ia|fc~2(aafe_i) H h L„\ia2 + ai 

= L„\k{x) + /<x|fc(0). 

From equation 14.11 it follows that, for any x,y S B, 
(4.2) 

dEifa\k{x)Ja\k{y)) = \\La\kix - y)\\2 

m 

< sup|^2|cjj ||L^|fc(ej)||2 : cici -\ h c^em G B 

< c max \\fa\k{ej) - /a|fc(0)||2 , 
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where c = 2m • sup {maxj \cj \ : c\e\ + • • • + CmCm € -B} and where 
{cjl^i is a basis for M™. 

Let e > 0. From the definition of point-fibred there is a fcj, 
independent of a, such that if A; > fcj, then 

||/a|A:(ej) - vr(cr)||2 < ^ and ||/<T|fc(0) - vr(o-) < ^, 

which impUes ||/o-|fc(ej) — /o-|A:(0)||2 < This and equation 14.21 
impUes that if A; > A; := maxj kj^ then for any x^y ^ B we have 

(4.3) dE{fa\k{x)J„\k{y)) < = |- 

Let 6 be a fixed element of B. There is a k^,, independent of a, such 
that if A; > /c;,, then dE{fcT\k{b),iT{a)) < |. If k > max{kb,k) then, 
by equation 14.31 for any x G B 

dE{fa\k{x),Tr{a)) < dE{fa\k{x),f„\k{b))+dE{fa\k{b),7T{cr)) < l + l = e. 

□ 

Theorem 4.3 (A Point-Fibred IFS has an Attractor). If T = 

(R™; /i, /2, /at) is a point-fibred affine IFS, then T has an at- 
tractor A = tt{^}), where vr : 17 — > M"* is the coding map of 

Proof. It follows directly from the commutative diagram (12. Ih that 
A obeys the self-referential equation (12. 3p . We next show that A 
satisfies equation (|2.4I) . 

Let e > 0. We must show that there is an M such that if 
k > M, then dMiJ^°''{B),TT{n)) < e. It is sufficient to let M = 
max(Mi,M2), where Mi and M2 are defined as follows. 

First, let a be an arbitrary element of A. Then there exists a 
cr E 17 such that a = vr(cr). By Lemma 14.21 there is an Mi such 
that if A: > Mi, then dE{fa\k{b)^o) = dE{fa\k{b)^T^{(^)) < for all 
b € B. In other words, A lies in an e-neig hborhood of T°^{B). 

Second, let b be an arbitrary element of B and a an arbitrary 
element of 11. If a := Ti{a) G A, then there is an M2 such that 
if A; > M2, then dE{fa\k{b),a) = dE{f^\k{h),'n{a)) < e. In other 
words, T°''{B) hes in an e-neighborhood of A. □ 
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5. An IFS with an Attractor is Topologically 
Contractive 

The goal of this section is to estabUsh the impUcation (3) ^ (4) 
in Theorem II. li We will show that if an affine IFS has an attractor 
as defined in Defintion 12.71 , then it is a topological contraction. 
The proof uses notions involving convex bodies. 

Definition 5.1. A convex body K is centrally symmetric if it has 
the property that whenever x € K, then —x G K. 

A well-known general technique for creating centrally symmetric 
convex bodies from a given convex body is provided by the next 
proposition. 

Proposition 5.2. // a set K is a convex body in M"*, then the set 
K' = K — K is a centrally symmetric convex body in . 

Definition 5.3 (Minkowski Norm). If X is a centrally symmetric 
convex body in M™, then the Minkowski norm on is defined by 

||x||^ = inf {A > : X G XK}. 

The next proposition is also well-known. 

Proposition 5.4. If K is a centrally symmetric convex body in 
M"*, then the function \\x\\j^ defines a norm on W^. Moreover, the 
set K is the unit ball with respect to the Minkowski norm 

Definition 5.5 (Minkowski Metric), li K \s a. centrally symmetric 
convex body in and \\x\\j^ is the associated Minkowski norm, 
then define the Minkowski metric on by the rule 

dK{x,y) := \\x - . 

While R. Rockafeller [13] refers to such a metric as a Minkowski 
metric, the reader should be aware that this term is also associated 
with the metric on space-time in theory of relativity. Since, for any 
convex body K there are positive numbers r and R such that K 
contains a ball of radius r and is contained in a ball of radius R, 
the following proposition is clear. 

Proposition 5.6. If d is a Minkowski metric, then d is Lipschitz 
equivalent to the standard metric ds on M™". 
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Proposition 5.7. A metric d : M"* x — > [0, oo) is a Minkowski 
metric if and only if it is translation invariant and distances behave 
linearly along line segments. More specifically, 
(5.1) 

d{x + z,y + z) = d{x,y) and d{x, {1 — X)x + Xy) = Xd{x,y) 
for all x,y,ze and all X G [0, 1] . 

Proof. For a proof see Rockafeller [14] pp. 131-132. □ 

Definition 5.8 (Topologically Contractive IFS). An IFS T = 

{R™; /i, /2, /at} is called topologically contractive if there is a 
convex body K such that J- {K) C int{K). 

The proof of Theorem 15.101 relies on the following lemma which 
is easily proved. 

Lemma 5.9. If g : M™ ^ W is affine and S C M™, then 
g{conv{S)) = conv{g{S)). 

Theorem 5.10 (The Existence of an Attractor Implies a Topo- 
logical Contraction). For an affine IFS T = {M™; /i, /2, /at }; if 
there exists an attractor A E H of the affine IFS = {M™; /i, /2, /at}, 
then T is topologically contractive. 

Proof. The proof of this theorem unfolds in three steps. 

(1) There exists a convex body Ki and a positive integer t with 
the property that (Ki) C int {Ki). 

(2) The set Ki is used to define a convex body K2 such that 
Ln{K2) C int{K2), where fn{x) = LnX + a„ and n = 
1,2,... ,iV. 

(3) There is a positive constant c such that the set K = CK2 
has the property {K) C int (K). 

Proof of Step (1). Let A denote the attractor of J^. Let Ap = {x & 
: dM{{x},A) < p} denote the dilation of A by radius p > 0. 
Since we are assuming lim^^oo dM{^°^{Ap), A) = 0, we can find an 
integer t so that dmiJ^°\Ai) , A) < 1. Thus, 



(5.2) 



T°\Ai) C int{Ai). 
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If we let Ki := conv (Ai), then 

(Ki) = U U • • • U % o • • • o /.J (conviAi)) 

= U U " " " U (-^^i ° fi2°---° /it(^i)) (by LemmaEj]) 
C U " " " U (^onv {int{Ai)) = conv{int{Ai)) (by inclusion (5.2)) 

C int(conv{Ai)) = int (Ki) . 

This argument completes the proof of Step (1). 
Proof of Step (2). Consider the set 

t-i 

K2 := ^{conv{T°''{Ki) - conv{J^°''iKi))). 

The set K2 is a centrally symmetric convex body because it is a 
finite Minkowski sum of centrally symmetric convex bodies. If any 
affine map /„ in is written fn{x) = LnX + an, where L„ : — >• 
M*" denotes the linear part, then 

t-i 

Ln{K2) = Ln (conv{J^°^ (Ki) — conv{T°^ {Ki))^ (since L„ is a linear map) 



k=0 

t-i 

C (^conv{T<^+^^ (Ki)) - co™(^°('=+i)(Ki)) 

A;=0 

t-1 

= (conv{T°\Ki) - conv{T°\Ki))^ +Y[conv{T°^ {Ki) - conv{T°^ {Ki)) 

k=l 

t-1 

C {int (Ki) - int (Ki)) + Y{conv{T°''{Ki) - conv{T°^ {Ki))) (by Step 1) 

fc=i 

= int{K2). 



Y[conv{Ln {Ki)^) - conv{Ln (^T°^{Ki)j)j (by LemmaEj]) 

fc=0 

t-1 

(conv{fn (Ki)] ) - conv{fn (jf °^'(-^i)) )) (since the a„s cancel) 
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The second to last inclusion follows from the fact that 
/„ {Ki)) C {Ki). The last equality follows from the 

fact that if O and C are symmetric convex bodies in M™, then 
int{0) + C = int{0 + C). We have now completed the proof of 
Step (2). 

Proof of Step (3). It follows from Step (2) and the compactness of 
iC2 that there is a constant Q G (0,1) such that (iic-2(L„(x), L„(y)) < 
adK2 {x, y) for all x, y € M™ and all n = 1, 2, . . . , A^. 
Let 

r 



where r = max{(iA'2(ai, 0), diifj (02, 0), . . . , (1x2 (^at, 0)}. If x € CK2 
and f{x) = Lx + a is any function in the IFS J^, then 

11/(2^) \\k2 = ^K2 (/ (x) , 0) = dK2 {Lx + a, 0) < dK2 (Lx + a, Lx) + dK2 (Lx 
= dK2 (o, 0) + dK2 {Lx, 0) (by Equation (j5.1|) l 
< r + adK2 (2;, 0) = r + a HxH^^ 
<r + ac<{c — ac) + ac = c. 

This inequality shows that J- {CK2) C int{cK2). □ 

6. A NoN- Antipodal Affine IFS is Hyperbolic 

Let S"™""*^ C denote the unit sphere in W^. For a convex body 
K C M™- and u G S'^~^ there exists a pair, if-u} , of distinct 
supporting hyperplanes of K, each orthogonal to u and with the 
property that they both intersect dK but contain no points of the 
interior of K. Since by definition a convex body has non-empty 
interior, this pair will be unique. The pair {Hu^H^u} is usually 
referred to as the two supporting hyperplanes of K orthogonal to 
u. (See Moszynska [13j, p. 14.) 

Definition 6.1 (Antipodal Pairs). \i K C is a convex body 
and u G 5""~^, then define 

An ■■= Au{K) = {{p, q) G {Hu n dK) X (i7_„ n dK)} and 
A := A{K) = J Au. 

We say that {p, q) is an antipodal pair of points with respect to K 
if {p, q) G A. 
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Definition 6.2 (Diametric Pairs). li K C is a convex body, 
and uES'^"^, then define the diameter of K in the direction u to 
be 

D{u) = max{||a; — y\\2 ■ x, y(zK, x — y = au, a € M}. 

The maximum is achieved at some pair of points belonging to dK 
because if x if is convex and compact, and ||x — y||2 is continuous 
for {x,y) e K X K. Now define 

T^u = {{p, q) e dK X dK : D{u) = \\q - pW^} and 
V= (j P„. 

We say that (p, q) € Vu is a diametric pair of points in the direction 
of u, and that T> is the set of diametric pairs of points of K. 

Definition 6.3 (Strictly Convex). A convex body K is strictly 
convex if, for every two points x,y G K, the open line segment 
joining x and y is contained in the interior of K. 

We write xy to denote the closed line segment with endpoints at 

x and y so that y — x is the vector, in the direction from x to y, 
whose magnitude is the length of xy. 

Theorem 6.4. If K C M"* is a convex body, then the set of antipo- 
dal pairs of points of K is the same as the set of diametric pairs of 
points of K, i.e., 

A = V. 

Proof. First we show that A^V. If {p, q) € A, then p € n dK 
and q € H^u H dK for some u € Clearly any chord of K 

parallel to pq lies entirely in the region between Hu and ii_„ and 
therefore cannot have length greater than that of pq. So D{q—p) = 
pII and {p,q) G T^q-p ^ T^- Note, for use later in the proof, 
that if K is strictly convex, then pq is the unique chord of maximum 
length in its direction. 

Conversely, to show that T> ^ A, first consider the case where K 
is a strictly convex body. For each u G S''"~^, consider the points 
Xu € Hu n dK and X-u G ii_u fl dK. The continuous function 
/ : ^ S"^-^ defined by 
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has the property that {f{u),u) > for all u. In other words, the 
angle between u and f{u) is less than ^. But it is an elementary 
exercise in topology (see, for example, Munkres [12], problem 10, 
page 367) that if / : — > S'^~^ maps no point x to its antipode 
—X, then / has degree 1 and, in particular, is surjective. To show 
that T) A, let {p, q) € for some v € S™""^. By the surjectivity 
of / there is u G grn-i g^^,]^ that f{u) = v. According to the last 
sentence of the previous paragraph, XuX-u is the unique longest 
chord parallel to v. Therefore p = Xu and q = X-u and consequently 
(p, q) &Au. 

The case where K is not strictly convex is treated by a standard 
limiting argument. Given a vector v G S""~^ and a longest chord 
pq parallel to v, we must prove that {p, q) G A. Since K is the 
intersection of all strictly convex bodies containing K, there is a 
sequence {K^} of strictly convex bodies containing K with the 
following two properties. 

1. There is a longest chord ptqt of parallel to u such that 
limfc^oo \\Pk - qk\\2 = \\P - 9II2 > aiid the limits Ymik^ooPk = p & K 
and limfc^oo Qk = Q ^ K exist. 

By the result for the strictly convex case, there is a sequence 
of vectors Uk G 5""^^ such that pk = n Hu^{Kk) and qu = 
Kk n H^u^^Kk). By perhaps going to a subsequence 

2. limfc_^oo Uk = u G S"^~^ exists. 

It follows from item 1 that \\p — = \\p — q\\2 and p — q is 
parallel to v. Therefore, pq as well as pq, are longest chords of K 
parallel to v. It follows from 2 that if H and H' are the hyperplanes 
orthogonal to u through p and q respectively, then H and H' are 
parallel supporting hyperplanes of K. Therefore, necessarily p ^ H 
and q £ H' , and consequently ip,q) G Au C A. □ 

Definition 6.5 (Non-Antipodal IFS). If K C is a convex 
body, then / : R*" — > R™ is non-antipodal with respect to K if 
f{K) C and (x,y) G ^(i^) implies (/(x),/(2/)) A{K). If 
^ = {R*"; /i, /2, /at} is an iterated function system with the 
property that each /„ is non-antipodal with respect to K, then J- 
is called non-antipodal with respect to K. 

The next proposition gives the implication (4) =^ (5) in Theo- 
rem [TTTJ The proof is clear. 
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Proposition 6.6 (A Topological Contraction is Non- Antipodal) . // 
T = {M™; /i, /2, /at} is an affine iterated function system with 
the property that there exists a convex body K C M™" such that 
fn{K) C int{K) for all n = 1,2, ... ,n, then J- is non-antipodal 
with respect to K . 

The next theorem provides the implication that (5) ^ (1) in 
Theorem 11.11 

Theorem 6.7. // the affine IFS T = (M™; /i, /a, /at) is non- 
antipodal with respect to a convex body K , then T is hyperbolic. 

Proof. Assume that is a convex body such that / is non-antipodal 
with respect to K for all f £ J-. Let C = K — K and let f{x) = 
Lx -\- a € where L is the linear part of /. By Proposition 15.2^ 
the set C is a centrally symmetric convex body and 

L{C) = L{K) - L{K) = f{K) - f{K) O K - K = C. 

We claim that L{C) C int{C). Since C is compact and L is 
linear, to prove the claim it is sufficient to show that L(x) ^ dC 
for all x S dC. By way of contradiction, assume that x S dC 
and L{x) € dC. Then the vector x is a longest vector in C in its 
direction. Since x £ C = K — K there are xi,X2 € dK such that 
X = X1—X2, and (xi, X2) € 'D(K) = A{K), where the last equality is 
by Theorem l6.4[ So {xi,X2) is an antipodal pair with respect to K. 
Likewise, since Lx is a longest vector in C in its direction, there are 
2/1,2/2 G dK such that Lx = yi - 2/2, and (2/1,2/2) S T>{K) = A{K). 
Therefore 

f{x2) - f{xi) = L{x2) - L{xi) = L{x2 - xi) = Lx = yi- y2, 

which implies that (/ri,(xi), /„(x2)) € L){K) = A{K), contradicting 
that / is non-antipodal with respect to K. 

If dc denotes the Minkowski metric with respect to the centrally 
symmetric convex body C , then by Proposition 15.41 C is the unit 
ball centered at the origin with respect to this metric. Since C is 
compact, the containment L{C) C int{C) implies that there is an 
a G [0, 1) such that < a \\x\\(j for all x G W^. Then 

dc{f{x), f{y)) = \\f{x) - f{y)\\c = \\Lx - LyW^ 

= \\L{x - y)\\(. <a\\x- y\\(j = adc{x,y). 
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Therefore dc is a metric for which each function in the IFS is a 
contraction. By Proposition 15.61 dc is Lipschitz equivalent to the 
standard metric. □ 



7. An Answer to the Question of Kameyama 

We now turn to the proof of Theorem 11.21 the theorem that set- 
tles the question of Kameyama. If X C and = {X; /i, /2, /at) 
is an IFS on X, then the definitions of coding map and point-fibred 
for are exactly the same as Definitions 12.41 and 12.51 with M™ 
replaced by X. The proof of Theorem 11.21 requires the following 
proposition. 

Proposition 7.1. If X C and T = {X; fi, f2, Jn) is an 

IFS with a coding map vr : 17 ^ M™ such that 7r(r2) = X, then T is 
point-fibred on X. 

Proof. By Definition 12.51 we must show that lim^^^oo /o-i ° f<J2 ° 
• •• o fa,^{x) exists, is independent of x ^ X, and is continuous 
as a function of cr = crifT2 • • • € 0. We will actually show that 

linifc^oo fu^o fu2° ■ ■ ■ ° f^k (^) = ^(^)- 

Since vr is a coding map, we know by Definition 12.41 that fn o 
TT{a) = TTo s„((t), for all n = 1, 2, . . . , A'^. By assumption, if x is any 
point in X, then there is a r E such that tt{t) = x. Thus 

lim /^^ o o • • • o fa^{x)= lim f^^o f^^o ■ ■ ■ o /<xfe(vr(r)) (since 7r(r) = x) 

fc— ►oo k^oo 

= lim 7r(sCTi ° ° ■■■ ° So-fe o t) (by Diagram 12. 1|) 
fc^oo 

= 7r( lim Sai ° S(J2 ° ••• o So-fe ° t) (since vr is continuous) 

A;— >oo 
= 7r(cr). 

□ 

Theorem 7.2. If T = (M"; /i, /2, /tv) is an affine IFS with a 
coding map vr : ^ ^ X, then T is point- fibred when restricted to 
the affine hull of-niVl). In particular, ifn^Q) contains a non-empty 
open subset o/M™, then T is point-fibred on M™. 

Proof. Let A := 7r(r2). Since fn^A) ^ A for all n, the restriction of 
the IFS T to A, namely T\a'-= {,A\ fi, f2, ■ ■ ■ , fw), is well defined. 
It follows from Proposition [TTT] that T\a is point-fibred and, because 
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the coding map for a point-fibred IFS is unique, 
7r(cr) = lim /^^ o o • • • o /^Ja) 

for (a, a) € Q X A. It only remains to show that the restriction 
•^laff(A) •= (a'fF(^); /i, /2, • • • , In) of the affine IFS T to the affine 
hull of A is point-fibred. 

Let X £ aff(^), the affine hull of A. It is well known that any 
point in the affine hull can be expressed as a sum, x = Yl^=o \o.p for 
some Ao, Ai, Am G ^ such that Yl^=o — ^ ^-^d ao, oi, am G 
A. Hence, for (cr, x) G x aff(^), 

m 

lim /^^ o o • • • o {x) = lim /^^ o /^^ o • • • o /^^ (V ApOp), 

m 

= lim V Ap/,^1 o o • • • o /^fc (op) 

«— ►oo — ' 

p=0 

m 

= J]] Ap7r(cj) = 7r(cr). 
p=0 

□ 

Theorem 11.21 now follows easily from Theorem 17.21 and Theo- 
rem [TTTJ 

Proof, (of Theorem ll.2p Let A := tt(^}) and let dim aff(74) = k < m. 
It is easy to check from the commuting diagram 1 2 . 1 1 that f{A) C A 
for each f G implies that /(aff(^)) C aff(A) for each f £ J^. 
Since aff(^) is isomorphic to M^, Theorem 11.11 can be applied to 
the IFS .^laff(A) ■= (aff(^); /i, /2j •••/tv) to conclude that, since it is 
point-fibred, J^\afi{A) is also hyperbolic. □ 

Note that the IFS (M; /), where f{x) = 2j; -|- 1, is not hyperbohc 
on M, but it is hyperbolic on the affine subspace {—1} C M. 

8. Concluding Remarks 

Recently it has come to our attention that another condition, 
equivalent to conditions (1) — (5) in our main result. Theorem 1.1, 
is (6) J- has joint spectral radius less than one. (We define the 
joint spectral radius (JSR) of an affine IFS to be the joint spectral 
radius of the set of linear factors of its maps.) This information is 
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important because it connects our approach to the rapidly growing 
Uterature about JSR, see for example [3], [4], and works that refer 
to these. 

Since Example 3.3 and the results presented by Blondel, Theys, 
and Vladimirov [T7] indicate there is no general fast algorithm 
which will determine whether or not the joint spectral radius of an 
IFS is less than one, we feel that Theorem 1.1 is important because 
it provides an easily testable condition that an IFS has a unique 
attractor. In particular, the topologically contractive and non- 
antipodal conditions (conditions 4 and 5) provide geometric/visual 
tests, which can easily be checked for any affine IFS. In addition 
to yielding the existence of an attractor, these two conditions also 
provide information concerning the location of the attractor. (For 
example, the attractor is a subset of a particular convex body.) 
We also anticipate that Theorem 1.1 can be generalized into other 
broader classes of functions, where the techniques developed for the 
theory of joint spectal radius will not apply. 
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